† Corresponding author. E-mail:
Project supported by the National Natural Science Foundation of China (Grant Nos. 11572264, 11172247, 11402214, and 61373009).
With the development of traffic systems, some issues such as traffic jams become more and more serious. Efficient traffic flow theory is needed to guide the overall controlling, organizing and management of traffic systems. On the basis of the cellular automata model and the traffic flow model with look-ahead potential, a new cellular automata traffic flow model with negative exponential weighted look-ahead potential is presented in this paper. By introducing the negative exponential weighting coefficient into the look-ahead potential and endowing the potential of vehicles closer to the driver with a greater coefficient, the modeling process is more suitable for the driver’s random decision-making process which is based on the traffic environment that the driver is facing. The fundamental diagrams for different weighting parameters are obtained by using numerical simulations which show that the negative exponential weighting coefficient has an obvious effect on high density traffic flux. The complex high density non-linear traffic behavior is also reproduced by numerical simulations.
With the development of the economy and increasing of populations, vehicular traffic jams are becoming one of the major problems in many cities.[1,2] More efficient traffic flow theory is needed to guide the overall controlling, organizing and managing of traffic systems. Due to the dynamic, stochastic, nonlinear, and multi-behavior subject characteristics of traffic flow, the existing models cannot well describe the complex traffic phenomenon. Research on stochastic behaviors of traffic flow plays an important role in understanding the intrinsic evolution rules of traffic systems.
Since the beginning of the study on traffic flow in 1935,[3] a great number of models have been proposed, the corresponding theoretical systems have been formed, and continuously been applied to real traffic. These models could be classified as several types as follows:[4] (i) macroscopic traffic flow models, (ii) mesoscopic traffic flow models, and (iii) microscopic traffic flow models. In microscopic traffic flow models the Lagrangian method is used to study traffic flow dynamics and describe the interaction between single vehicular trajectories or the interactions among multiple vehicles.[5] Among the microscopic models, cellular automata (CA) is a most powerful tool to describe nonlinear phenomena, which can be used to describe the motion of a particle. The CA model evolves automatically according to stochastic evolution rules. Due to its efficient and fast performance and its ability to reproduce the spontaneous traffic jams like real-life traffic flows, it is widely applied to traffic modeling. With the help of faster computers, the CA model has produced promising results when it was used to describe traffic phenomenon.[6] The first CA model was proposed by Nagel and Schreckenberg in 1992[7] (NS). Since then, a great number of improvements and extensions have been proposed. Chowdhury and Schadschneider[8] studied the interactions between control signal and vehicles in urban traffic. Mou et al.[9] considered the influence of the safety probability. Jetto et al.[10] takes the disorder of length and the maximal speed of cars into account. Kokubo et al.[11] studied the effect of decelerating damping. Bentaleb et al.[12] considered the satisfaction rate of desired velocity in the case of a mixture of fast and slow vehicles. In Ref. [13], a CA model with safe driving conditions was proposed, in which the authors analyzed the formation and dissolution of clusters or platoons of vehicles. Chmura et al.[14] studied the stable states of synchronized flow by using cellular automata. Wang and Chen[15] studied the various driving behaviors when the vehicles arrived at and passed through the traffic light. More CA traffic flow models can be found in Refs. [16] and [17].
In the CA models mentioned above, the stationary slowdown probability is usually adopted. It is hard to capture the effects of the random behavior above the critical density because of its inability to describe the probability. Thus, many of these models have been condemned.[18] To describe the stochastic phenomenon of high-density traffic flow, Sopasakis and Katsoulakis[19,20] proposed a stochastic traffic flow model (AM model) that is based on the asymmetric single exclusion process (ASEP) and Arrhenius dynamic method. In his model, the state of traffic was described by the results of the random driving system. Vehicles advance based on the interactional potential of its traffic situations in the look-ahead length. Here, the interactional potential is called the look-ahead potential. The statistical properties of the AM model were studied in Ref. [21]. By introducing the interactional potential of vehicles into the randomization step, an improved cellular automata traffic flow model with variable probability of randomization was proposed in Ref. [22] (VP model). However, it is a draw that the look-ahead potential is a constant in the AM, VP model. The different effects of the different distance vehicles on each other are not considered. In an actual traffic system, the effect of different distance before the driver has different effects on the driver’s acceleration and deceleration process. New mechanisms need to be constructed to take these differences into account. To describe these differences, by introducing a weighting coefficient into the look-head potential and endowing the potential of vehicles closer to the driver with a greater weight, a traffic flow model with weighted look-ahead potential was proposed in Ref. [23] (WP model). Nevertheless, in the WP model a proportional constant is used as a weighting coefficient. There still exist limitations. However, in our empirical knowledge, the dependent variable decreases with the increase of the independent variable in the negative exponential function in mathematics. So, the negative exponential function could be used to describe the greater effect of closer vehicles on the driver.
In summary, there are few studies directly on the different effects of the different distance vehicles on each other in existing models. But in a real traffic case, the slowdown probability of randomization is randomly changed with the vehicles at different distances before the driver. To improve the limitations of AM, VP, and WP models, based on the characteristics of negative exponential function, a new cellular automata model of traffic flow (NE model) with negative exponential weighted look-ahead potential is proposed in this paper. By introducing the negative exponential weighting function, different weights are given to the vehicles with different distances, the modeling process is more suitable for the driver’s random decision-making process based on the traffic environment situations that the driver is facing. From the improved model, the fundamental diagrams (flow–density relationship) are obtained, and the detailed high-density traffic phenomenon is reproduced through numerical simulation.
The remainder of this paper is organized as follows. The modeling process is discussed in Section 2. The influences of different parameters on traffic flow are discussed in Section 3 by numerical simulation, and the primary conclusions are summarized in Section 4.
In this section, we will describe the modeling process of the new model from the typical CA models. In the CA model rule set,[7] there are four step movements, i.e., the acceleration, deceleration, randomization with probability p, and vehicle position update. In an actual traffic case, the driver decision-making process is influenced by the different effects of the vehicles at different distances. Referring to the mechanism to describe the probability of randomization in the AM, VP, and WP models, a negative exponential weighting function is introduced into the look-ahead potential in the new model. The dynamic changed transition rate to a new form in the randomization step is adopted. The modeling process is as follows.
Like the modeling process of AM and VP models in Ref. [22], to describe the state of the single lane traffic system, a one-dimensional highway road is divided into N cells, L = {1,2,…,N}, N > 1. On each of the cell sites x ∈ L, the state of the system is given by an order parameter σ = {σ (x) : x ∈ L}, in which
Vehicles are assumed cannot move backward in traffic. Vehicles can move to the next cell from back to front, and only one vehicle is allowed to occupy one cell at a time.
In AM, WP models, similar to the Arrhenius dynamics for Ising systems,[24] the interactional potential function of the target vehicle has the following form:
In this function, Q is the number of vehicles on the right side of cell site x, which affects the velocity of the vehicle in cell site x; J0 is a simple constant parameter of interactional potential strength that is based on its sign describing attraction, or repulsion, or no-interaction.
Clearly, in AM, VP models, the interaction potential of all vehicles is constant J0, which does not take the different effects of the vehicles at different distances on the driver into account.
As described in AM and VP models, the state transition of cells in look-ahead length during the time interval [t,t + Δt] occurs with probability expressed as
As discussed in AM and VP models, in order to derive the link to the well-known Lighthill–Whitham macroscopic model, the following assumption is needed as described in Ref. [21].
In an actual traffic case, considering the fact that the driver decision-making process is affected more seriously by the closer vehicles ahead of the driver, the vehicles closer to the driver should have a greater potential. In the paper, a negative exponential weighting function is introduced into the look-ahead potential and a greater weight is endowed to the potential of vehicles closer to the driver with a greater coefficient. Namely, the negative exponential weighting function can be defined as wi = exp (− (M/Q)i) (i ∈ [1,…,Q]), where wi represents the weight of the i-th vehicle ahead, and M is the total number of vehicles within the range of the look-ahead potential. Namely,
Therefore, the potential function in Eq. (
In this way, we obtain the negative exponential weighted potential traffic flow model, in which the state transition probability P is as follows:
Like the derivation process of the AM model,[20,21,24] we can derive the link between the corresponding random traffic flow model and other traffic flow models.
By the above assumption, we can obtain that σ (x) and σ (y) are not relevant to each other, in which x,y(x ≠ y) are two different cell sites. In other words, for any x ≠ y, we can obtain E(σ (x,t)σ (y,t)) ≈ E(σ (x,t))E(σ (y,t)) = uxuy, where uk = σ (k,t)). Then the approximate formula can be expressed as
From the above consequence, the AM and VP model state transition probability in the randomization step can be replaced by the state transition probability of Eq. (
Let xn and vn denote the position and speed of the n-th vehicle, Vmax be the maximum speed that a vehicle can achieve, and di(t) = xi + 1(t) − xi (t) − 1 the distance between the i-th vehicle and the front vehicle.
Step 1 Acceleration process
If Vi (t) < Vmax the speed of the n-th vehicle is increased by one. The rule is given as
Step 2 Deceleration process
If Vi (t) < Vmax the speed of the n-th vehicle is reduced to di (t) − 1. The rule is given as
Step 3 Randomization slowdown process with variable probability
If xi+1 (t) = 0, and
Step 4 Vehicle position update process Each vehicle is moved forward according to its new velocity determined in Steps 1–3. The rule is given as
From the above steps, we can obtain the evolution algorithm of our one-lane CA model as follows.
The one-lane traffic flow system is simulated by using Matlab. In our simulation, the one-lane road is divided into one thousand cells where each cell is 7.5 m long. Then, the total length of the highway is 1000×7.5 = 7500 m. The maximal expected safety speed is 135 km/h, i.e., Vmax = 5 cell/s. The vehicles only move forward or stop. The speed of each vehicle is non-negative.
To build a better simulation of the actual highway, we take the periodic boundary conditions. The initial vehicle distribution and the random initial speed are configured at the beginning, and then vehicles are set to run within a given time. According to the initial distribution of vehicles, the density and speed are calculated by the average of the time and space of the whole circular road. The results and discussion are presented as follows.
In simulations, the look-ahead potential length Q takes the values of 1, 2, 4, 8 and the look-ahead strength J0 equals 4. The other parameters are c0 = 1, Vmax = 5, Δt = 1 s, and the total run time is 1000 s. The results of the flow–density of NE model and VP models are shown in Fig.
As shown in Fig.
In simulations, the look-ahead potential strength J0 takes the values of 1, 4, 8, 16 separately, and the look-ahead length Q = 6. The other parameters remain the same as those in Subsection 3.1. The simulation results of the flow–density are presented in Fig.
From Fig.
By further comparison among NS, VP, WP, and NE models, the results are drawn into a diagram as Fig.
From Fig.
In simulations, the initial distribution density is ρ = 0.2. The other parameters are Q = 6, J0 = 4, Vmax = 5, Δt = 1 s, and time = 1000 s. The randomization deceleration probability from the NS model is p = 0.2. The weighting coefficient from the WP model is w1 = 16.[23] The simulation results of space-time evolvement diagrams from four models are presented in Fig.
From Fig.
In simulations, the basic parameters remain the same as those in Subsection 3.4. The simulation results of 3D evolvement diagrams from four models are presented in Fig.
From Figs.
In this paper, we present a new cellular automata traffic flow model with negative exponential weighted look-ahead potential. By introducing the negative exponential weighting coefficient into the look-ahead potential and endowing the potential of vehicles closer to the driver with a greater coefficient, the modeling process is more suitable for the driver random decision-making process based on the traffic environment situations before the driver.
Subsequently, we compare the results from our new model with those from the NS, WP, and non-weighted VP models by numerical simulation. From these simulations, the fundamental diagram and density–speed curves displaying many of the observed traffic phenomena including stop-and-go are obtained. Furthermore, the effects of different parameters of negative exponential weighted function on traffic flow are investigated in this paper. Some 3D evolution diagrams and space–time diagrams of NS, VP, WP, and NE models are compared.
However, there are two primary avenues of research that can be extended from this paper. First, a more suitable interactional potential function could be constructed to describe more detailed stochastic behavior of traffic flow. The proposed negative exponential weighted potential function in this paper is not related to the other random factors such as speed, etc. It can be improved in the future. The second is that we could extend the NE model of one-lane traffic to multi-lane traffic systems.
1 | |
2 | |
3 | |
4 | |
5 | |
6 | |
7 | |
8 | |
9 | |
10 | |
11 | |
12 | |
13 | |
14 | |
15 | |
16 | |
17 | |
18 | |
19 | |
20 | |
21 | |
22 | |
23 | |
24 |